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Abstract. The Apery polynomials are denned by A n (x) = X]fc=o (T) 2 ("fO %k ^ or a ^ 
nonnegative integers n. We confirm several conjectures of Z.-W. Sun on the congruences 
E-H ■ for the sum Yl^~ l ) k ( 2k + l)^ fc (z) with x G Z. 
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1 Introduction 

The Apery polynomials [13] are defined by 



oo 
o 



k=0 



Thus A n := A n {l) are the Apery numbers [2]. Many people (see Chowla et al. [4], 
Gessel [5], and Beukers [3], for example) have studied congruences for Apery numbers. 
^ \ Recently, among other things, Sun [13] proved that, for any integer x, 



n-l 



^2(2k + l)A k {x) = (mod n), (1.1) 



k=0 

and proposed many remarkable conjectures. The main objective of this paper is to prove 
the following result, which was conjectured by Sun [13]. 

Theorem 1.1. Let x E Z. 

(i) IfneZ + , then 

n-l 

^2(-l) k (2k + l)A k (x) == (modn). (1.2) 

k=0 
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(ii) If p is an odd prime and ( - ) is the Legendre symbol modulo p, then 



k=0 

(iii) If p > 3 is a prime, then 

p-i 

V 



1 p ~ l /1 — 4r\ 

- T(-l) k (2k + = (mod p). (1.3) 

Pf^ V P / 



- X)(-l)*(2* + 1)^ = (|) (mod p 2 ), (1.4) 
-^(-l) fc (2A; + l)A fc (-2)^l-|(2^ 1 -l) (modp 2 ). (1.5) 



r k=0 



We shall establish some preliminary results in Section 2 and prove Theorem 1.1 in 
Section 3. Then we give some generalizations of the congruences (1.1) and (1.2) in Sec- 
tion 4. Sun [13,14] also formulated conjectures for the values of X]fc=o^ fc ( x ) m °dulo p 2 
with x — 1, —4, 9. In particular, he made the following conjecture. 



Conjecture 1.2 (Sun [13,14]). Let p be an odd prime. Then 
p-i 



k=0 



Ax — 2p (mod p ), if p = 1,3 (mod 8) and p = x + 2y 
(modp 2 ), if p = 5,7 (mod 8). 



In an effort to prove the above conjecture, we found a single sum formula for Y7k=o Ak{%) 
modulo p 2 , as given in the following theorem. 

Theorem 1.3. Let p > 3 be a prime and x G Z. Then 

fc=0 fc=0 V 7 fc=0 v 1 / \ / 

Clearly Theorem 1.3 implies the following result. 

Corollary 1.4. If p > 3 is a prime, then Conjecture 1.2 is equivalent to the following 
congruence for binomial sums 

'p + 2*\ 12k- 2 



fc=0 



Ak 



Ax 2 — 2p (mod p 2 ), if p = 1,3 (mod 8) and p = x 2 + 2y 2 , 
(modp 2 ), if p = 5, 7 (mod 8). 
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2 Two preliminary results 

Theorem 2.1. Let n E Z + . Then 

n-l 



n 

k=0 



-^(-in2k + l)A k (x) 

m=0 V J k=0 



/ m\ fm + k\ ( n — l \ fn + m + k 



k J V 7 V + k I \ m + k 



Proof. For £, m e N, a special case of the Pfaff-Saalschiitz identity (See [11, p. 44, Exercise 
2.d] and [1]) reads 

m)\m)~^\m + k)\k)\ k )' 

Multiplying both sides of (2.1) by (^)(^ m ), we obtain another expression of the Apery 
polynomials: 



-^e( 2 :>-e 

m=0 v 7 fc=0 



m\ fm + k\f I \ / 1 + m + fc 
m + kj \ m + k 



(2.2) 



Thus, 

n-l 



+!)(-!)%(*) 



£=0 

E( 2 :)-E(i)( m r)E(- i )'(^ i )( m :jc 



+ m + k 
m + k 



m=0 v y fc=0 v y v ' e=m+k 

The result then follows by applying the formula 

n-l 

r-iW2/? + -nf 

^=fc \/\/ \ /\ / 

which can be easily verified by induction. □ 

Theorem 2.2. Let p be an odd prime and iGZ. Then 
p—i p—i 



- ^(-l) fc (2fc + l)A k (x) = ff) * k Hod p 2 ). 

P k=0 k=0 ^ ' 

Proof. Suppose that ^ k ^ m < p. H0^m + k<p — 1, then 

&;i)C:;: 4 )-n^-(-i)- 
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If m + k ^ p, then (^J ( p +"^ fc ) = 0. Therefore, by Theorem 2.1, we get 

" f— n rr>— n \ ' h— n \ / \ / 



(2.4) 



Note that, for ^ k < p — 1 and p ^ m + k < 2p, we have 

/ 2m\ f m + k\ 

which means that 

2m\ f m + k\ , , ,. , 

, = modp 2 . 2.5 
m J \ k J 

Hence, the congruence (2.4) may be written as 

p— 1 p— 1 / \ m 



ij>+ D(-D%w - £ ( 2 "V£(-ir +l ( 

^ £=0 m=0 ^ ' fc=0 

£( 2 "V (mod/ 



m\ f m + k 
k){ k 



m=0 

where we have used the Chu-Vandermonde summation formula. □ 



3 Proof of Theorem 1.1 

It is clear that the congruence (1.2) is an immediate consequence of Theorem 2.1. To 
prove (1.3), we first give the following congruence that was implicitly given by Sun and 
Tauraso [16] (see also Sun [12]). 

Lemma 3.1. Let p be an odd prime and let a G Z + and x G Z. Then 

D a — 1 y 

'2k\ , n-4x 



k=0 



£(tr=(^) (modp) ' (31) 



Proof. If p | x, then (3.1) clearly holds. If p \ x, then there is a positive integer b such 
that bx = 1 (mod p) and 



i — n V / 1 — n V / 



k=0 v 7 fc=0 
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By [16, Theorem 1.1], we have 



)tain 

'b 2 -Ab\ ( ' x 2 \ I 'b 2 - Ab\ / 1 - 4x 



P / \P J \ P J \ P 
Combining the above three identities yields (3.1). □ 
Proof of (1.3). Theorem 2.2 implies that 

p-i p-i 



^(-l) fc (2A; + l)A fc (x) = P J2 f^V (mod 

i — n z — n \ / 



^(-l) fc (2fc + l)A fc = P ^(t) ( mod 

I,— n 1 — n \ / 



k=0 k=0 

The proof then follows form the a = 1 case of the congruence [17, (1.9)] 

p a ~i 



(3.2) 



fc=0 fc=0 

The proof then follows from the a = 1 case of Lemma 3.1. □ 
Proof of (1.4). Letting x — 1 in (3.2), we have 

p— l p— i 



fc=0 

Note that the condition p > 3 is not necessary in this case. □ 
Proof of (1.5). Letting x = —2 in (3.2), we have 

^{-l)\2k + l)A k {-2)^p^^\-2) k (modp 3 ). (3.3) 
fc=0 fc=o ^ ' 

Similarly to (3.1), the first congruence in [12, Theorem 1.1] implies that 

P a -i , 

k J \ P J \ P 



k=0 

where p\x and the sequence {w n } n >o is defined as 

u = 0, Ui = 1, and u n+ \ — (b — 2)u n — w n _i, n G Z + , where bx = 1 (mod p 2 ). 
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If b 2 - 4b ^0 (mod p 2 ), then 

(b - 2 + Vb 2 - Ab) n - (b - 2 - y/b 2 - Ab) n 

u n = ; • 

2V& 2 - 46 

Now suppose that p > 3. For a = 1 and x = —2, the congruence (3.4) reduces to 

£( 2 *W = 1 + ^ = 1 -f^I^ 1-1(2^-1) (mod/). (3.5) 

fc=0 ^ ' 

Combining (3.3) and (3.5), we complete the proof. □ 
Remark. The following stronger version of (3.5): 

p i 

^ (T)(-2) fc = 1 - I ( 2P_1 - X ) (modp 3 ) for any prime p > 3, 

fc=0 ^ ' 

was independently obtained by Mattarei and Tauraso [7] and Z.-W. Sun [arxiv:0911.5665v52, 
Remark after Conjecture A69]. 

4 Generalizations of the congruences (1.1) and (1.2) 

Following Schmidt [10] we call the numbers S^C 1 = Y^k=o ^C^Y ^ ne Schmidt numbers, 
and define the Schmidt polynomials as follows: 



fc=0 v 7 v 



n\ r fn + k 
k 



x k . 



As generalizations of (1.1) and (1.2), we have the following congruences for Schmidt 
polynomials. 

Theorem 4.1. Let n E Z + , r ^ 2 and x E Z. T/jen 

n-1 



k=0 

n-1 



J2( 2k + i) 5 * ^) = ( mod n )> ( 41 ) 

k=0 

^(-l) fe (2A; + l)s£\x) = (mod n). (4.2) 

fc=0 

Remark. When r = 1, the polynomial D n (x) := Sn\x) is called the Delannoy polynomial. 
Sun [15, (1.15)] proved that 

i ]T> + !)!>*(*) = £ fife + i) (" t V e Z N for n = 1, 2, 3, ... . 

fc=0 fc=o ^ 7 ^ 7 

To prove Theorem 4.1, we need the following Lemma. 
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Lemma 4.2. For £,m G N and r ^ 2, i/iere exzst integers a^ k (m ^ k ^ rm) such that 



£Yf£ + mY ^ (r) f£\ f£ + k 



ml \ m ^— ' m ' \k/\ k 



fc = ?Tt 

Proof. We proceed by mathematical induction on r. For r = 2, the identity (2.2) gives 

(21 {2m\ fm\ (m + k\ 

Suppose that (4.3) holds for r. A special case of the Pfaff-Saalschiitz identity [1, (1.4)] 
reads 

+ m\ fl + n\ ( £ — m \ ( m \ f£ + m + k 



E 



m + nj \ n J ^— ' V J \ k + m — n 

k=0 

which can be rewritten as 

+ (m + n)\k\ f 

k=0 

■ l \ (t+m 



Eyill -T lbj'.K'. I III \ I I — III \ II -|- HI T K \ , . 

[m + k)\n\\n - k J \ k J \ k >' 



Now, multiplying both sides of (4.3) by ( ) ( +m ) and applying (4.4), we have 

rm 

£ 



r+1 (l + m\ r+1 = fl(r) /A + Jfc\ / A (I + m 
\ m / m ' k \kJ \ k J\mJ\ m 



( r ) (m + k)\i\ f m \ (I — m\ f£ + m + i\ ( l\ ( £ + m 



' (m + i)\k\ \k — i J V i 7 V i 7 \m 7 \ m 



a m, 

k=m i=0 
rm k 

EE 



k=m i=0 



( r ) fm + k\ f m \fm + i\( £ \ / £ + in + i 
k J \k — i J \ z J\m + iJ\ m + i 



which implies that 



(r+i) / m + k\ [ m \ / m + i\ m 



e( r)(*_i)( v ) a ^ ez,o<<<rm ' 



fc=m 

The proof of the inductive step is then completed. □ 

Proof of Theorem J^.l. Applying (4.3) and the easily checked formula (see [12, Lemma 
2.1]) 

" + / n \ ( n + k 



e^+dQC 

l=k \ / \ 



= 77 I 

fc y U + i/\ k 
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we have 

n— 1 n-l i / n\r / n , \ r 

E(«+i)^w = E(«+i)E(,l) m m *" 

^=0 £=0 m=0 \ / \ / 

= E*-EEO* + dQ 't* 

m=0 £=m fc=m v / \ 

n— 1 rm / \ / , \ 

m=0 fe=m v 7 v 7 

Similarly, applying (4.3) and (2.3), we have 

n— 1 n— 1 rm s 1 \ / ; \ 

J2(-lY(2i + l) S f\x) = (-l)^n £ * w £ a« ( " ~ ) f ■ 

£=0 m=0 fc=m ^ 7 ^ 7 

Therefore the congruences (4.1) and (4.2) hold. □ 
Furthermore, similarly to the proof of [6, Theoreem 1.2], we can prove the following 
generalization of Theorem 4.1. 

Theorem 4.3. Let n G Z + , a G N, r ^ 2 and x G Z. T/ien 

£e fc (2A: + l)A; a (A; + l) a 4 r) (a;) =0 (mod n), 

fc=0 

n-l 

£e fc (2A; + l) 2a+1 s£\x) = (mod n), 

k=0 

where e — ±1. 

We conclude this section with the following conjecture, which is due to Sun [12] in the 
case r = 2. 

Conjecture 4.4. Let e G {±1}, m,n G Z + , r ^ 2, and x G Z. T/ien 

n-l 

£(2fc + l)e fc ^ r) (x) m = (mod n). 

k=0 

5 Proof of Theorem 1.3 

From the Lagrange interpolation formula for the polynomial rifcli^ — ^) a ^ the vames 
— % (0 ^ % ^ m) of x we immediately derive that 

E/m\ /m + k\ [-l) m ~ k ^ I ™ x — k 
\k)\ k J x + k ~x*-*-x + k' 

k=o v 7 v 7 fc=l 
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A proof of (5.1) by using the creative telescoping method was given in [8, Lemma 3.1]. 

Remark. The identity (5.1) plays an important role in Mortenson's proof [8] of Rodriguez- 
Villegas's conjectures [9] on super congruences for hypergeometric Calabi-Yau manifolds 
of dimension d ^ 3. Letting x = m + | in (5.1), we obtain 

^ (m\fm + k\ (-l) m ~ k (2m)! 3 
f^ Q \k)\ k J 2m + 2k + 1 ~ (4m + l)!m! 2 ' 



Let p > 3 be a prime. Similarly to the proof of Theorem 2.1, applying (2.2) and the 
trivial identity 

i £ \(£ + m + k\ [2m + 2k\f p + m + k 



m + kj\ m + k J \m + k J\2m + 2k + l 



m\ (m + k\ ( 2m + 2k\ ( p + m + k 
k)\ k )\ m + k J \2m + 2k + 1 



(5.3) 



we have 

E*<*) = E(^V*E 

£=0 m=0 V 7 fc=0 

Note that, if ^ m + k < p, then 

'2m + 2k\f p + m + k \ _ (2m + 2k)\pY[™X k (p 2 - i 2 ) 
m + k ) \2m + 2k + l) ~ (m + k)\ 2 (2m + 2k + 1)! 

= (-!)">+* P (modp 2 ), 
2m + 2/c + 1 

while if m + k> p, then ( 2 ^f ) = 0. 

From (5.3), we deduce that 



£=0 m=0 v 7 fc=0 



Since p > 3, we have 2m + 2 A; + 1 ^ (mod p 2 ) for any O^k^m^p — 1. Thus, by 
(2.5) and (5.2), the congruence (5.4) is equivalent to 



£=0 m=0 v 7 fc=0 



m\ /m + fc\ (— l) m+fc p 



fc / V k J 2m + 2k + 1 



m=0 v y 



On the other hand, it is not difficult to see that 

(2m)! 4 p 



(4m + l)!m! 4 
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= (mod p 2 ) for p/2 < m < p, 



and 

p(2m)! 2 _ pYYi=i(p 2 ~ i 2 ) fp + 2m 



(4m + 1)!" (4m + 1)! \4m + 1 
This proves that 



(mod p 2 ) for p > 3 and «C m < p/2. 



(2m) ! p m _ x ^ (2m) ! p 



T 4m 4- D ! ID* ' « 



m=0 



(4m + l)!m! 4 ^ (4m + l)!m! 4 

v ' m=0 v ' 



m=0 v 1 / \ / 

Combining (5.5) and (5.6), we complete the proof. 
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